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DETAILED ACTION 

1 . This office action is in response to the amendment filed on May 10, 2005, in which 
claims 1-38 are presented for further examination. 

Response to Arguments 

2. Applicant's arguments filed May 10, 2005 have been fully considered but they are not 
persuasive. 

Remark 

3. Applicants asserted, "As set out in the specification, dividing the digital sequence into 
pieces is an optional feature of the invention". The examiner disagrees with the precedent 
asserted. Specification, page 22, Fig.4, states that "a file data 302 is divided into pieces based on 
commonality with other pieces in the system or the likelihood of pieces being found to be in 
common in the future at step 304, and the results of the operation of step 304 upon the file data 
302 is, in the representative example shown, the production of four file pieces 306 denominated 
Al through A5 inclusively then each of the file pieces 306 is then operated on at step 308 by 
placing it through individual hash function operations to assign a probabilistically unique number 
to each of the pieces 306 Al through A5. Therefore, the results of the operation at step 308 is that 
each of the pieces 306 (Al through A5) has an associated, probabilistically unique hash value 

3 10 (shown as Al Hash through A5 Hash respectively). The aforementioned assertion is moot. 
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Claim Rejections - 35 USC §112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

5. Claims 1-14 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. Claim 1 recites "producing a probabilistically unique identifier for a digital 
sequence" and "comparing said probabilistically unique identifier to a list of other identifiers 
with their corresponding digital sequences" and claim 14 recites "comparing said 
probabilistically unique identifiers to a list of other identifier" and claim 25 recites "comparing 
said probabilistically unique identifiers to a list of other identifiers corresponding to other digital 
sequences". It is not clear how one having ordinary skill in the art would produce a 
probabilistically unique identifier for a digital sequence without dividing the data file into a 
plurality of pieces. So the probabilistically unique identifier is produced after the division 
process is established, in other words, no probabilistically unique identifier can be produced. 
Secondly, The probabilistically unique identifier can only compare with a previously stored 
probabilistically unique identifier in the hash file system directory upon completion of the file 
division process of the probabilistically unique identifier produced for each of the portion of the 
file (See specification pages 22 and 23). Therefore, without having previously stored the 
probabilistically unique identifier in the hash file system directory the comparison process cannot 
be performed. 
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6. Claims 1-24 are rejected under 35 U.S.C. 1 12, second paragraph, as being incomplete for 
omitting essential steps, such omission amounting to a gap between the steps. See MPEP 

§ 2172.01. The omitted steps are: "dividing a digital sequence into a plurality of digital 
sequences, wherein digital sequence is a computer data file into a hash file system"; "producing a 
probabilistically unique identifier for each digital sequence, wherein said probabilistically 
unique identifier is a hash value of each of the digital sequence ": and 'comparing the 
probabilistically unique identifier of each digital sequence to those of existing probabilistically 
unique identifier maintained in the hash file system ". Applicants are advised to amend the 
claims to solve the 1 12-rejection set forth in the office action. 

The dependent claims 2-13, 15-24 and 26-38 are rejected for fully incorporating the errors of 
their respective base claims by dependency. 

Double Patenting 

7. The non-statutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to preyent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. See In re Goodman, 1 1 F.3d 1046, 29 USPQ2d 2010 (Fed. 
Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 
F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, All F.2d 438, 164 USPQ 619 (CCPA 
1970);and, In re Thorington, 418 F.2d 528, 163 USPQ 644 (CCPA 1969). 



Application/Control Number: 10/757,753 Page 5 

Art Unit: 2162 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) may be used to 
overcome an actual or provisional rejection based on a nonstatutory double patenting ground 
provided the conflicting application or patent is shown to be commonly owned with this 
application. See 37 CFR 1 .130(b). 

Effective January 1, 1994, a registered attorney or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must folly comply with 37 CFR 
3.73(b). 

8. Claims 1-38 are rejected under the judicially created doctrine of obviousness-type double 
patenting as being unpatentable over claim 1 of the U.S. Patent number 6,704,730. Although the 
conflicting claims are not identical, they are not patentably distinct from each other because it 
would have been obvious to one of ordinary skill in the art of data processing at the time the 
invention was made to modify the cited steps as indicated claim- 1-3 8 of the instant application 
since the omission and addition of the cited limitations would have not changed the process 
according to which the method of eliminating redundant copies of aggregate blocks of data from 
a computer system. Therefore, the ordinary skilled artisan would have been also motivated to 
modify claims 1-38 of the cited US patent application by adding dividing the digital sequences 
into a plurality of shorter digital sequences and determining if any one of.said probabilistically 
unique identifiers for each of said plurality of shorter digital sequences is currently maintained in 
said list. The cited adding elements would not interfere with the functionality of the steps 
previously claimed and would perform the same function. In re Karlson, 136 USPQ 184 (CCPA 
1963). 
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Claim Rejections - 35 USC §103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

10. Claims 1-38 are rejected under 35 U.S.C. 103(a) as being unpatentable over Davis US 
Patent No. 6,219, 423 and Williams US Patent no. 5,990,810. 

As to claim 1, Davis discloses an analogous system for digitally signing agreement between 
remotely located nodes in a manner, which precludes fraudulent withholding of the fully signed 
digital agreement. In particular, Davis discloses the claimed "providing a digital sequence in a 
computer" (col.); "producing a probabilistically unique identifier for a digital sequence" as hash 
value for digital signature, signs as to receive from wherein hash value is the probabilistically 
unique identifier (col. 9, lines 1-7); and "comparing said probabilistically unique identifier to a 
list of other identifiers with their corresponding digital sequences" as to compare the received 
signatory list against all versions of the signatory list previously received (col.9, lines 1-20). 
However, David does not explicitly disclose the claimed "maintaining the list of identifiers based 
upon the act of comparing". On other hand, Williams discloses the claimed "maintaining the list 
of identifiers based upon the act of comparing" (col.18, line 50-col.l9, line 18; col 19, lines 44- 
58). It would have been obvious to one having ordinary skill in the art at the time the invention 
was made to combine the teaching of the cited references. One having ordinary skill in the art 
would have found it motivated to use of maintaining a list of identifier in order to increase the 
efficiency of systems that store and communicate data (col. 1, lines 38-39, William) 



Application/Control Number: 10/757,753 



Art Unit: 2162 



Page 7 



Claim 25 is computer program product for performing the method of claim 1 above. They are, 
therefore, rejected under the same rationale. In addition, Williams discloses a computer readable 
medium (col. 18, line 50-col.l9, line 60). 

As to claims 2-6, Davis discloses substantially the invention as claimed, except for adding the 
probabilistic unique identifier not previously in the list and removing probabilistic unique 
identifier in the list; adding and removing said digital sequence; and adding and removing 
correspondence between said digital sequence and probabilistic unique identifier. Williams, on 
the other hand, discloses an analogous method for partitioning one or more blocks of data into 
subblocks for the purpose of communicating and storing subblocks in an efficient manner. In 
particular, Williams disclose the claimed features "adding the probabilistic unique identifier not 
previously in the list and removing probabilistic unique identifier in the list; adding and 
removing said digital sequence; and adding and removing correspondence between said digital 
sequence and probabilistic unique identifier" by adding to the collection the subblocks that are 
not already in the collection and also removing the subblocks associated in the collection (col.4, 
lines 18-55). Therefore, it would have been obvious to one having ordinary skill in the art at the 
time the invention was made to combine the teaching of the cited references, wherein the random 
number generator, provided therein (see Davis 5 fig.7, item 420) would incorporate the use of 
adding the probabilistic unique identifier not previously in the list and removing probabilistic 
unique identifier in the list; adding and removing said digital sequence; and adding and removing 
correspondence between said digital sequence and probabilistic unique identifier, as the same 
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conventional manner as disclosed by Williams for the purpose of reducing redundancy by 
increasing the efficiency of systems that store and communicate data. 

As to claim 7, Davis discloses substantially the invention as claimed, except for hashing said 
digital sequence to produce said probabilistically unique identifier. On the other hand, Williams 
discloses the claimed features "hashing said digital sequence to produce said probabilistically 
unique identifier" (col.4, lines 60-67; col.7, lines 1-15; colli, lines 8-44). Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention was made to 
combine the teaching of the cited references, wherein the random number generator, provided 
therein (see Davis' fig. 7, item 420) would incorporate the use of hashing said digital sequence to 
produce said probabilistically unique identifier, as the same conventional manner as disclosed by 
Williams for the purpose of reducing redundancy by increasing the efficiency of systems that 
store and communicate data. 

As to claims 8-9, Davis discloses an industry standard digest algorithm, MD5 (col.2, lines 55- 
65). 

As to claim 10-13, Davis discloses substantially the invention as claimed, except for generating a 
checksum... descriptive metadata and a digital sequence. On the other hand, Williams discloses 
the claimed features "generating a checksum... descriptive metadata and a digital sequence" 
(col.7, lines 1-15; colli, lines 8-58; colli, lines 8-23; col.18, lines 31-40). Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention was made to 
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combine the teaching of the cited references, wherein the random number generator, provided 
therein (see Davis' fig. 7, item 420) would incorporate the use of generating a checksum... 
descriptive metadata and a digital sequence, as the same conventional manner as disclosed by 
Williams for the purpose of reducing redundancy by increasing the efficiency of systems that 
store and communicate data. 

As to claim, 14, the Davis and Williams discloses substantially the invention as claimed. 
However, Davis fails to disclose the use of dividing a digital sequence into a plurality of shorter 
digital sequence. On the other hand, Williams discloses the claimed "dividing a digital sequence 
into a plurality of shorter digital sequence" (col.l, lines 42-47; col.2, lines 42-48; col.6, lines 1- 
24; col. 18, lines 50-62; col. 19, lines 35-65). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to combine the teaching of the cited 
references, wherein the random number generator, provided therein (see Davis' fig.7, item 420) 
would incorporate the use of dividing a digital sequence into a plurality of shorter digital 
sequence, as the same conventional manner as disclosed by Williams for the purpose of reducing 
redundancy by increasing the efficiency of systems that store and communicate data 

As to claim 15, Davis discloses substantially the invention as claimed except for dividing a 
digital sequence into a plurality of shorter digital sequence. On the other hand, Williams 
discloses the claimed "dividing a digital sequence into a plurality of shorter digital sequence" 
(coll, lines 42-47; col.2, lines 42-48; col.6, lines 1-24; col. 18, lines 50-62; col. 19, lines 35-65). 
Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
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invention was made to combine the teaching of the cited references, wherein the random number 
generator, provided therein (see Davis' fig.7, item 420) would incorporate the use of dividing a 
digital sequence into a plurality of shorter digital sequence, as the same conventional manner as 
disclosed by Williams for the purpose of reducing redundancy by increasing the efficiency of 
systems that store and communicate data. 

As to claim 16, Davis discloses substantially the invention as claimed except for comparing each 
plurality of identifiers to the list. On the other hand, Williams discloses the claimed "comparing 
each plurality of identifiers to the list" (coll, lines 42-65; col.3, lines 30-65; col.4, lines 50-65; 
col.2 lines 42-48; col.6, lines 1-45; col. 15, line 65-col.l6, line 50). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to combine the 
teaching of the cited references, wherein the random number generator, provided therein (see 
Davis' fig. 7, item 420) would incorporate the use of dividing a digital sequence into a plurality 
of shorter digital sequence, as the same conventional manner as disclosed by Williams for the 
purpose of reducing redundancy by increasing the efficiency of systems that store and 
communicate data. 

As to claim 17, Davis discloses substantially the invention as claimed except for having 
individually variable lengths. On the other hand, Williams discloses the claimed "having 
individually variable lengths" (coll, lines 42-65; col.3, lines 30-65; col.4, lines 50-65; col.2 lines 
42-48; col.6, lines 1-45; col. 15, line 65-col.l6, line 50). Therefore, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to combine the teaching of 
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the cited references, wherein the random number generator, provided therein (see Davis' fig.7, 
item 420) would incorporate the use of dividing a digital sequence into a plurality of shorter 
digital sequence, as the same conventional manner as disclosed by Williams for the purpose of 
reducing redundancy by increasing the efficiency of systems that store and communicate data. 

As to claim 18, Davis discloses substantially the invention as claimed except dividing based on 
the content of said digital sequence. On the other hand, Williams discloses the claimed "dividing 
based on the content of said digital sequence." (Coll, lines 42-65; col.3, lines 30-65; col.4, lines 
50-65; col.2 lines 42-48; col.6, lines 1-45; col. 15, line 65-col.l6, line 50). Therefore, it would 
have been obvious to one having ordinary skill in the art at the time the invention was made to 
combine the teaching of the cited references, wherein the random number generator, provided 
therein (see Davis' fig. 7, item 420) would incorporate the use of dividing a digital sequence into 
a plurality of shorter digital sequence, as the same conventional manner as disclosed by Williams 
for the purpose of reducing redundancy by increasing the efficiency of systems that store and 
communicate data. 

As to claim 19, Davis discloses substantially the invention as claimed except dividing based on 
meta data describing said digital sequence. On the other hand, Williams discloses the claimed 
"dividing based on meta data describing said digital sequence" (col.l, lines 42-65; col.3, lines 
30-65; col.4, lines 50-65; col.2 lines 42-48; col.6, lines 1-45; col.15, line 65-col.l6, line 50). 
Therefore, it would have been obvious to one having ordinary skill in the art at the time the 
invention was made to combine the teaching of the cited references, wherein the random number 
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generator, provided therein (see Davis' fig.7, item 420) would incorporate the use of dividing a 
digital sequence into a plurality of shorter digital sequence, as the same conventional manner as 
disclosed by Williams for the purpose of reducing redundancy by increasing the efficiency of 
systems that store and communicate data. 

As to claim 20, Davis discloses substantially the invention as claimed except having substantially 
invariable lengths. On the other hand, Williams discloses the claimed "having substantially 
invariable lengths." (Coll, lines 42-65; col. 3, lines 30-65; col.4, lines 50-65; col.2 lines 42-48; 
col.6, lines 1-45; col.15, line 65-col.l6, line 50). Therefore, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to combine the teaching of the 
cited references, wherein the random number generator, provided therein (see Davis' fig.7, item 
420) would incorporate the use of dividing a digital sequence into a plurality of shorter digital 
sequence, as the same conventional manner as disclosed by Williams for the purpose of reducing 
redundancy by increasing the efficiency of systems that store and communicate data. 

As to claim 21, Davis discloses substantially the invention as claimed except for individually 
hashing said shorter digital sequences to produce said like plurality of probabilistically unique 
identifiers. On the other hand, Williams discloses the claimed "individually hashing said shorter 
digital sequences to produce said like plurality of probabilistically unique identifiers." (Coll, 
lines 42-65; col.3, lines 30-65; col.4, lines 50-65; col.2 lines 42-48; col.6, lines 1-45; col.15, line 
65-col.l6, line 50; col. 18, line 40-col.l9, line 60). Therefore, it would have been obvious to one 
having ordinary skill in the art at the time the invention was made to combine the teaching of the 
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cited references, wherein the random number generator, provided therein (see Davis' fig.7, item 
420) would incorporate the use of dividing a digital sequence into a plurality of shorter digital 
sequence, as the same conventional manner as disclosed by Williams for the purpose of reducing 
redundancy by increasing the efficiency of systems that store and communicate data. 

As to claims 22, Davis discloses substantially the invention as claimed except for dividing said 
digital sequence into a plurality of shorter digital sequences. On the other hand, Williams 
discloses the claimed "dividing said digital sequence into a plurality of shorter digital sequences" 
col.1, lines 42-65; col.3, lines 30-65; col.4, lines 50-65; col.2 lines 42-48; col.6, lines 1-45; 
col. 15, line 65-col.l6, line 50; coll 8, line 40-col.l9, line 60). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made to combine the 
teaching of the cited references, wherein the random number generator, provided therein (see 
Davis' fig.7, item 420) would incorporate the use of dividing a digital sequence into a plurality 
of shorter digital sequence, as the same conventional manner as disclosed by Williams for the 
purpose of reducing redundancy by increasing the efficiency of systems that store and 
communicate data. 

As to claims 23-24, Davis discloses substantially the invention as claimed, except for adding the 
plurality of shorter digital sequences and said corresponding like plurality of probabilistic unique 
identifier to said list and removing plurality of shorter digital sequences and said corresponding 
like plurality of probabilistic unique identifier to said list. Williams, on the other hand, discloses 
an analogous method for partitioning one or more blocks of data into subblocks for the purpose 
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of communicating and storing subblocks in an efficient manner. In particular, Williams disclose 
the claimed features "adding the plurality of shorter digital sequences and said corresponding 
like plurality of probabilistic unique identifier to said list and removing plurality of shorter 
digital sequences and said corresponding like plurality of probabilistic unique identifier to said 
list" by adding to the collection the subblocks that are not already in the collection and also 
removing the subblocks associated in the collection (col.4, lines 18-55). Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was made to 
combine the teaching of the cited references, wherein the random number generator, provided 
therein (see Davis' fig. 7, item 420) would incorporate the use of adding the plurality of shorter 
digital sequences and said corresponding like plurality of probabilistic unique identifier to said 
list and removing plurality of shorter digital sequences and said corresponding like plurality of 
probabilistic unique identifier to said list, as the same conventional manner as disclosed by 
Williams for the purpose of reducing redundancy by increasing the efficiency of systems that 
store and communicate data. 

Claims 26-38: 

Claims 26-38 are computer program product for performing the method of claims 2-13 above. 
They are, therefore, rejected under the same rationale. 
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Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jean M Corrielus whose telephone number is (571) 272-4032. 
The examiner can normally be reached on shift. If attempts to reach the examiner by telephone 
are unsuccessful, the examiner's supervisor, John Breene can be reached on (571) 272-4107. 
The fax phone number for the organization where this application or proceeding is assigned is 
703-872-9306.Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status information for 
unpublished applications is available through Private PAIR only. For more information about 
the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on access to the 
Private PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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